Reliable broadcasting
نویسندگان
چکیده
Broadcasting is a process of information dissemination in a communications network whereby a message, originated by one member, is transmitted to all members of the network. By adding some redundant calls to the broadcasting scheme, the completion of the broadcast can be guaranteed in the presence of faulty components. We investigate the implications of transmission failures on broadcasting. In particular, we consider broadcasting when the number of transmission failures is bounded by a constant. We determine the time required to guarantee a broadcast in this model. We also study the number of links required in networks which allow reliable broadcasting.
منابع مشابه
Area Based Beaconless Reliable Broadcasting in Sensor Networks
We consider the broadcasting problem in sensor networks where the nodes have no prior knowledge of their neighbourhood. We describe several Area-based Beaconless Broadcasting Algorithms (ABBAs). In 2D, on receiving the packet (together with geographic coordinates of the sender), each node calculates the ratio P of its perimeter, along the circle of transmission radius, that is not covered by th...
متن کاملAn Efficient Reliable Broadcasting Protocol for Ad Hoc Networks
Reliable broadcast is an important operation in mobile ad hoc networks (MANETs) (e.g., giving orders, searching routes, and notifying important signals). However, using a naive flooding to achieve reliable broadcasting may be very costly, causing a lot of contention, collision, and congestion, to which we refer as the broadcast storm problem [1]. This paper proposes an efficient reliable broadc...
متن کاملAn efficient reliable broadcasting protocol for wireless mobile ad hoc networks
The mobile ad hoc network (MANET) has recently been recognized as an attractive network architecture for wireless communication. Reliable broadcast is an important operation in MANET (e.g., giving orders, searching routes, and notifying important signals). However, using a naive flooding to achieve reliable broadcasting may be very costly, causing a lot of contention, collision, and congestion,...
متن کاملGossiping: Adaptive and Reliable Broadcasting in MANETs
Given the frequent topology changes in Mobile Ad Hoc Networks (MANET), the choice of appropriate broadcasting techniques is crucial to ensure reliable delivery of messages. The spreading of broadcast messages has a strong similarity with the spreading of infectious diseases. Applying epidemiological models to broadcasting allows an easy evaluation of such strategies depending on the MANET chara...
متن کاملLIVE: Semantic-based Multi-Stream Broadcasting of Media Events
Broadcasting of media events is a real-time action demanding reliable just in time decisions based on the current content of incoming video streams and the availability of background material. Multi-stream broadcasting of this type of event thus demand monitoring of multiple streams and background material. Due to the potentially large amount of streams and other available material, manual moni...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 53 شماره
صفحات -
تاریخ انتشار 1994